Description: 用applet显示的Dijkstra算法,用于计算图论中点到点的最短距离-using applet shows the Dijkstra algorithm used in the calculation of graph theory point-to-point shortest distance Platform: |
Size: 8192 |
Author:aaa |
Hits:
Description: 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-graphical interface with the simulation of a routing procedures. Routing algorithm Dijkstra algorithm. With map obtained arbitrary nodes all the shortest paths and shortest path graph of the function. This is a peer-to-peer (S-T) Dijkstra algorithm improvements. Seeking 2:00 for all the shortest path. Platform: |
Size: 3072 |
Author:阎一 |
Hits:
Description: 一个基于JAVA的Dijkstra算法程序,可用于仿真中作为路由算法的一个组件.包含网络拓扑及使用方法的代码.-JAVA based on the Dijkstra algorithm procedure can be used for simulation as a component of routing algorithm. Contains network topology and how to use the code. Platform: |
Size: 2048 |
Author:测试人员 |
Hits:
Description: Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是一种逐步搜索算法，通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。
-Dijkstra algorithm is a typical example of the most short-circuit algorithm, used to calculate a node to all other nodes of the shortest path. The main characteristics is the starting point as the center outward expansion layers, until the date extended to the end. Dijkstra shortest path algorithm can arrive at the optimal solution, but because it traverse a lot of computing nodes, so inefficient. Dijkstra algorithm is a step by step search algorithm for each vertex n reservations so far found from the m to n shortest path to work. Platform: |
Size: 1024 |
Author:kivilin |
Hits:
Description: 用java实现的Dijkstra算法，当用户输入起始点和终点时，会自动产生两点之间的最短路径-Using java implementation of the Dijkstra algorithm, when the user enters the starting point and end point, it will automatically generate the shortest path between two points Platform: |
Size: 4096 |
Author:jingjing wang |
Hits:
Description: dijkstra algorithm is mainly used to calculate shortes path in between source and destination. it has the time complexity of o(n log n) Platform: |
Size: 2048 |
Author:govind |
Hits:
Description: Java语言编写的迪杰斯特拉算法，通过演示以及代码的分析可以帮助大家掌握此算法。-Java language Dijkstra algorithm, demos, and code analysis can help us grasp the algorithm. Platform: |
Size: 94208 |
Author:blue_fox |
Hits:
Search - dijkstra algorithm java